102 research outputs found

    Interactive ray tracing of massive and deformable models

    Get PDF
    Ray tracing is a fundamental algorithm used for many applications such as computer graphics, geometric simulation, collision detection and line-of-sight computation. Even though the performance of ray tracing algorithms scales with the model complexity, the high memory requirements and the use of static hierarchical structures pose problems with massive models and dynamic data-sets. We present several approaches to address these problems based on new acceleration structures and traversal algorithms. We introduce a compact representation for storing the model and hierarchy while ray tracing triangle meshes that can reduce the memory footprint by up to 80%, while maintaining high performance. As a result, can ray trace massive models with hundreds of millions of triangles on workstations with a few gigabytes of memory. We also show how to use bounding volume hierarchies for ray tracing complex models with interactive performance. In order to handle dynamic scenes, we use refitting algorithms and also present highly-parallel GPU-based algorithms to reconstruct the hierarchies. In practice, our method can construct hierarchies for models with hundreds of thousands of triangles at interactive speeds. Finally, we demonstrate several applications that are enabled by these algorithms. Using deformable BVH and fast data parallel techniques, we introduce a geometric sound propagation algorithm that can run on complex deformable scenes interactively and orders of magnitude faster than comparable previous approaches. In addition, we also use these hierarchical algorithms for fast collision detection between deformable models and GPU rendering of shadows on massive models by employing our compact representations for hybrid ray tracing and rasterization

    Efficient nearest-neighbor computation for GPU-based motion planning

    Full text link
    Abstract — We present a novel k-nearest neighbor search algorithm (KNNS) for proximity computation in motion planning algorithm that exploits the computational capa-bilities of many-core GPUs. Our approach uses locality sen-sitive hashing and cuckoo hashing to construct an efficient KNNS algorithm that has linear space and time complexity and exploits the multiple cores and data parallelism effec-tively. In practice, we see magnitude improvement in speed and scalability over prior GPU-based KNNS algorithm. On some benchmarks, our KNNS algorithm improves the performance of overall planner by 20−40 times for CPU-based planner and up to 2 times for GPU-based planner. I

    R-LODs: fast LOD-based ray tracing of massive models

    Get PDF
    We present a novel LOD (level-of-detail) algorithm to accelerate ray tracing of massive models. Our approach computes drastic simplifications of the model and the LODs are well integrated with the kd-tree data structure. We introduce a simple and efficient LOD metric to bound the error for primary and secondary rays. The LOD representation has small runtime overhead and our algorithm can be combined with ray coherence techniques and cache-coherent layouts to improve the performance. In practice, the use of LODs can alleviate aliasing artifacts and improve memory coherence. We implement our algorithm on both 32bit and 64bit machines and able to achieve up to 2-20 times improvement in frame rate of rendering models consisting of tens or hundreds of millions of triangles with little loss in image quality

    R-LODs: fast LOD-based ray tracing of massive models

    Get PDF
    We present a novel LOD (level-of-detail) algorithm to accelerate ray tracing of massive models. Our approach computes drastic simplifications of the model and the LODs are well integrated with the kd-tree data structure. We introduce a simple and efficient LOD metric to bound the error for primary and secondary rays. The LOD representation has small runtime overhead and our algorithm can be combined with ray coherence techniques and cache-coherent layouts to improve the performance. In practice, the use of LODs can alleviate aliasing artifacts and improve memory coherence. We implement our algorithm on both 32bit and 64bit machines and able to achieve up to 2-20 times improvement in frame rate of rendering models consisting of tens or hundreds of millions of triangles with little loss in image quality

    Enzymatic and spectroscopic properties of a thermostable [NiFe]‑hydrogenase performing H2-driven NAD+-reduction in the presence of O2

    Get PDF
    Biocatalysts that mediate the H2-dependent reduction of NAD+ to NADH are attractive from both a fundamental and applied perspective. Here we present the first biochemical and spectroscopic characterization of an NAD+-reducing [NiFe]‑hydrogenase that sustains catalytic activity at high temperatures and in the presence of O2, which usually acts as an inhibitor. We isolated and sequenced the four structural genes, hoxFUYH, encoding the soluble NAD+-reducing [NiFe]‑hydrogenase (SH) from the thermophilic betaproteobacterium, Hydrogenophilus thermoluteolus TH-1T (Ht). The HtSH was recombinantly overproduced in a hydrogenase-free mutant of the well-studied, H2-oxidizing betaproteobacterium Ralstonia eutropha H16 (Re). The enzyme was purified and characterized with various biochemical and spectroscopic techniques. Highest H2-mediated NAD+ reduction activity was observed at 80 °C and pH 6.5, and catalytic activity was found to be sustained at low O2 concentrations. Infrared spectroscopic analyses revealed a spectral pattern for as-isolated HtSH that is remarkably different from those of the closely related ReSH and other [NiFe]‑hydrogenases. This indicates an unusual configuration of the oxidized catalytic center in HtSH. Complementary electron paramagnetic resonance spectroscopic analyses revealed spectral signatures similar to related NAD+-reducing [NiFe]‑hydrogenases. This study lays the groundwork for structural and functional analyses of the HtSH as well as application of this enzyme for H2-driven cofactor recycling under oxic conditions at elevated temperatures

    Hochspezialisierte ambulante Versorgung in KrankenhÀusern: eine empirische AbschÀtzung von Kosten, Erlösen und mögliche Strategien

    Full text link
    'Ambulante Behandlungen im Krankenhaus werden vom Gesetzgeber zunehmend gefördert. Angesichts möglicher Kostenunterdeckungen und Mengenbudgetierungen ist die Wahl der besten Strategie fĂŒr KrankenhĂ€user bisher unklar. Auf der Basis von 16.171 an 6 Hochschulkliniken in Deutschland prospektiv dokumentierten Konsultationen in ErmĂ€chtigungsambulanzen (3.219 Konsultationen) und Hochschulambulanzen (12.952 Konsultationen) wurden von den Autoren Kosten und Erlöse gegenĂŒber gestellt. Der Deckungsgrad lag je nach Ambulanzart bei 27% bis 29% bezogen auf die Gesamtkosten (44% bis 47% bezogen auf die PrimĂ€rkosten). Da diese Unterdeckung zu einer Unterversorgung der Bevölkerung bei spezialisierter ambulanter Behandlung fĂŒhren kann, ist auch aus gesundheitspolitischer Sicht eine ÜberprĂŒfung der Finanzierung sinnvoll.' (Autorenreferat)'The delivery of ambulatory care in hospitals is broadened by legislative actions in Germany. However, best strategies for hospitals are unclear due to consideration of costs, reimbursements and budgeting. We included 16,171 prospectively documented consultations from six university hospitals in Germany. The ratio of reimbursement to total cost was 27% to 29%, concerning to the type of ambulatory care. (44% to 47% concerning to variable costs). This financial deficit could cause a shortage of highly specialized ambulatory services. Health policy interventions might be necessary.' (author's abstract)

    High temperature creep‐mediated functionality in polycrystalline barium titanate

    Get PDF
    Dislocations in oxides can be described as charged line defects and means for one-dimensional doping, which can tune electrical and thermal properties. Furthermore, theoretically it was shown that dislocations can pin ferroelectric domain walls. Broader application of this concept hinges on the development of a methodology to avail this approach to polycrystalline ceramics. To this end, we use different creep mechanisms as a method to introduce multidimensional defects and quantify structural changes. A deformation map for fine-grained barium titanate is provided and the influences of the defects and creep regimes are correlated in this first study to modifications of electrical conductivity, dielectric, ferroelectric, and piezoelectric properties. A plastic deformation of 1.29% resulted in an increase in the Curie temperature by 5°C and a decrease in electromechanical strain by 30%, pointing toward electromechanical hardening by dislocations

    Mesaconate is synthesized from itaconate and exerts immunomodulatory effects in macrophages.

    Get PDF
    peer reviewedSince its discovery in inflammatory macrophages, itaconate has attracted much attention due to its antimicrobial and immunomodulatory activity1-3. However, instead of investigating itaconate itself, most studies used derivatized forms of itaconate and thus the role of non-derivatized itaconate needs to be scrutinized. Mesaconate, a metabolite structurally very close to itaconate, has never been implicated in mammalian cells. Here we show that mesaconate is synthesized in inflammatory macrophages from itaconate. We find that both, non-derivatized itaconate and mesaconate dampen the glycolytic activity to a similar extent, whereas only itaconate is able to repress tricarboxylic acid cycle activity and cellular respiration. In contrast to itaconate, mesaconate does not inhibit succinate dehydrogenase. Despite their distinct impact on metabolism, both metabolites exert similar immunomodulatory effects in pro-inflammatory macrophages, specifically a reduction of interleukin (IL)-6 and IL-12 secretion and an increase of CXCL10 production in a manner that is independent of NRF2 and ATF3. We show that a treatment with neither mesaconate nor itaconate impairs IL-1ÎČ secretion and inflammasome activation. In summary, our results identify mesaconate as an immunomodulatory metabolite in macrophages, which interferes to a lesser extent with cellular metabolism than itaconate

    De Scripturae Divisione Et Dei Natura

    No full text

    Insights into Regulation of C2 and C4 Photosynthesis in Amaranthaceae/Chenopodiaceae Using RNA-Seq

    No full text
    Amaranthaceae (incl. Chenopodiaceae) shows an immense diversity of C4 syndromes. More than 15 independent origins of C4 photosynthesis, and the largest number of C4 species in eudicots signify the importance of this angiosperm lineage in C4 evolution. Here, we conduct RNA-Seq followed by comparative transcriptome analysis of three species from Camphorosmeae representing related clades with different photosynthetic types: Threlkeldia diffusa (C3), Sedobassia sedoides (C2), and Bassia prostrata (C4). Results show that B. prostrata belongs to the NADP-ME type and core genes encoding for C4 cycle are significantly upregulated when compared with Sed. sedoides and T. diffusa. Sedobassia sedoides and B. prostrata share a number of upregulated C4-related genes; however, two C4 transporters (DIT and TPT) are found significantly upregulated only in Sed. sedoides. Combined analysis of transcription factors (TFs) of the closely related lineages (Camphorosmeae and Salsoleae) revealed that no C3-specific TFs are higher in C2 species compared with C4 species; instead, the C2 species show their own set of upregulated TFs. Taken together, our study indicates that the hypothesis of the C2 photosynthesis as a proxy towards C4 photosynthesis is questionable in Sed. sedoides and more in favour of an independent evolutionary stable state
    • 

    corecore